Virtually all enter via Nalchik, which is easily reached from the airport at Mineralnye Vody in Stavropol Krai.
Trains from/to Moscow leave every day.